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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A navigation system that searches for a route to a destination 
based on stored map data that provides navigation guidance to the destination along the route, 
comprising: 

a controller that: 

se aroh e s for a first rout e to the destination as a rout e to b e 
recommended based on a calculation of a s e arch cost; 

detects either a curve or a road having a greater change in altitude than 
a predetermined value from tho first rout e a previously traveled road ; 

chang e s the search oost for any d e tect e d curv e or for any detect e d road; 

stores a location of the detected curve or the detected change in 

altitude; and 

searches for a road that bypasses the location of the detected curve or 
the detected change in altitude when determining another route -s econd route to the d e stination 
based on the s e arch cost that has b ee n changed; and 

employs tho s e cond rout e as the rout e to bo recommended instead of 

th e first route . 

2. (Currently Amended) The navigation system according to claim 1, wherein when 
the controller detects the curve, the controller determines a radius of curvature based on node 
coordinates of a -the previously traveled road and detects the curve based on the radius of 
curvature, 

3. (Currently Amended) The navigation system according to claim 1, wherein when 
the controller detects the curve, the controller detects the curve based on the number of nodes 
in ensea dthe previously traveled road . 

4-9. (Cancelled) 

.10. (Previously Presented) The navigation system according to claim 1, wherein 
when the controller detects the curve, the controller detects the curve based on a number of 
nodes per unit length. 

11. (Cancelled) 
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12. (Currently Amended) A storage medium sto rin g a set of program instructions 
executable on a data processing device and usable to search A program for uso in a navigation 
systom that Goarohoo for a route to a destination based on stored map data that provid e s and 
provide navigation guidance to the destination along the route, the program instructions 
comprising: 

a routino that searches for a first route to the destination as a rout e to be 
r e commended bas e d on a calculation of a s e arch cost; 

a routine that detects either a curve or a road having a greater change in 
altitude than the predetermined value from the first rout e a previously traveled road ; 

a routin e that chang e s th e s e arch cost for any det e ct e d curv e or for any 

d e t e ct e d road; 

a routine that stores a location of the detected curve or the detected change in 

altitude: and 

a routine that searches fo r a road that bypasses the location of the detected 
curve or the detected change in altitude when determining another route a second rout e to the 
d e stination bas e d on th e s e arch cost that has b e en chang e d; and 

a routin e that employs th e s e cond route as the route to b e recommended 

instead of th e first rout e. 

13. (Cancelled) 

14. (Currently Amended) The program - storage medium of claim 12, wherein the 
curve is detected based on a number of nodes per unit length. 

15. (Cancelled) 

16. (Currently Amended) A storage medium storing a set of program instructions 
executable on a data processing device and usable to search for use in a navigation system 
that s e arch es for a route to a destination based on stored map data that provid e s and provide 
navigation guidance to the destination along the route, wherein the storage medium stores: 

map data used in searching for the route and providing the navigation guidance 
along the route; and 

a program for us e in the navigation svstem the program instructions. 

comprising: 

a routin e that s e arches for a first route to the destination as a rout e to b e 
r e commend e d bas e d on a calculation of a soaroh cost; 
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a routine that detects either a curve or a road having a greater change in 
altitude than a predetermined value from tho first rout e a previously traveled road ; 

a routine that changes th e s e arch cost for any detected curv e or for any 

d o tooted road; 

a routine that stores a location of the detected curve or the detected 

change in altitude; and 

a routine that searches for a road that bypasses the location of the 
detected curve or the detected change in altitude when determining another route s e cond rout e 
to th e d e stination based on the search cost that has b ee n chang e d; and 

= a routine that e mploys th e s e cond route as tho route to b e 

recommend e d instead of th e first rout e. 

17. (Cancelled) 

18. (Original) The storage medium of claim 16, wherein the curve is detected based 
on a number of nodes per unit length. 

19. (Cancelled) 

20. (Previously Presented) The navigation system according to claim 1, wherein the 
controller detects the curve. 

21. (Currently Amended) The program storage medium of claim 12, wherein the 
routine detects the curve. 

22. (Previously Presented) The storage medium of claim 16, wherein the routine 
detects the curve. 

23. (Currently Amended) The navigation system according to claim 1, wherein the 
controller detects both the curve and the road having th e gr e at e r change in altitude than th e 
pr e d e termin e d valu e from th e first route . 

24. (Currently Amended) The program storage medium of claim 12, wherein the 
routine detects both the curve and the road having th e gr e at e r change in altitude than th e 
pr e d e termin e d value from tho first rout e. 

25. (Currently Amended) The storage medium of claim 16, wherein the routine 
detects both the curve and the road having tho gr e at e r change in altitude than th e 
pr e d e t e rmin e d valu e from tho first route . 

-26. (New) The navigation system according to claim 1, wherein the controller selects 
^oad that bypasses the location of the detected curve or the detected change in altitude when 
determining the another route. 
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27. (New) The storage medium of claim 12, wherein the routine selects ^road that 
bypasses the location of the detected curve or the detected change in altitude when 
determining the another route. 

28. (New) The storage medium of claim 16, wherein the routine selects^road that 
bypasses the location of the detected curve or the detected change in altitude when 
determining the another route. 



